Performance Analysis of a Dynamic Compact Multicast Routing Scheme

Les algorithmes de routage compact ont pour objectif de trouver le meilleur compromis entre le nombre de bit mémoire nécessaire pour stocker les entrées des tables de routage et le coût des chemins de routage que ces algorithmes produisent. Dans cet article, nous présentons un algorithme de routage compact permettant la construction dynamique de chemins de routage point-à-multipoint pour la distribution de données depuis une source quelconque vers un ensemble quelconque de destinations. L'arbre déterminé par ce chemin et servant à la distribution du trafic est communément appelé arbre de distribution de trafic multicast. Au moyen de cet algorithme, cet arbre est capable d'évoluer dynamiquement en fonction de l'arrivée des demandes de souscription à la source de trafic associée. Nous étudions les compromis entre l'étirement produit par l'algorithme de routage, la taille et le nombre d'entrées résultantes dans les tables de routage ainsi que le coût de la communication.